So, schönen Nachmittag. Jetzt ist Punkt 2, nach dieser Uhr zumindest. Ja, ich denke,

auf dem Plan steht, dass ich heute wieder mit der Übung beginne, die vorzurechnen. Ich habe

jetzt heute keine Korrekturen bekommen von letzter Woche. Dann vielleicht nächste Woche weiß ich

nicht, was jetzt war. Aber trotzdem, hier ist ein Stapel für neue Abgaben. Ich glaube,

das kommen jetzt zu spät. Die sind schon weitergeleitet. Ich glaube, es wird auch langsam

wieder wärmer hier in dem Hörsaal. Das ist ein großer Raum. Aber das Fenster ist jetzt

jetzt wohl zu und die Heizung läuft fast volle Pulle. Okay, also machen wir uns warm mit

euklidischem Algorithmus. Ich habe bei diesen ersten beiden von Aufgabe 1 jeweils als GGT

1 rausbekommen. Ich schreibe mal diese ganze Liste hin. Das mache ich schon. Ich schreibe

Ihnen die ganze Liste hin, was da so rauskommt. So muss es in der Klausur dann auch stehen.

Das ist Übungsblatt 5. Und jetzt die Aufgabe 1. Als erstes wurde gesucht der GGT von, ja,

diese Zahl nenne ich, mache jetzt einfach den Ziffern gemäß 1198384, also irgendwie

eine riesige große Zahl. Eine zweite, ziemlich große Zahl, 20345. Ich hoffe, das hatte ich

auch richtig abgeschrieben, wobei das konnte ich natürlich dann im Computer immer rauskopieren.

Also die habe ich einfach wahllos hingeschrieben. So mache ich solche Aufgaben. Und dann rechne

ich nach, gucke wie viele Schritte und wenn es nicht nach einem Schritt aufhört, ist

das geeignet für eine Übungsaufgabe. Also die habe ich runterkopiert. Ich hoffe, ich

kriege es jetzt richtig. Also wieder 11983984. Teile ich mit Rest durch dieses Ding da. Dann

kriege ich raus, das kommt 589 mal, passt diese 20345 rein, plus 779. Jetzt, also wirklich

wieder mal nur Muster merken. Die Zahl kommt jetzt nach vorne. Die teilen wir mit Rest

durch den neuen Rest. Das passt 26 mal die 779 rein und haben einen Rest von 91. Also

man ist froh, die Zahlen sind schon wesentlich kleiner. Trotzdem liegen das hier ewig weiter.

Dann habe ich, das ist mein neuer Rest, neuer Zahl, durch die ich teilen lasse. 779 teile

ich mit Rest durch 91 und kriege 8 mal 91 raus und der Rest ist 51. Alles mit Taschenrechner

oder Computer oder so. Dann die 91, einmal 51 plus 40. Also auch die 1 darf einen nicht

dazu verleiten, dass jetzt Schluss ist. Dann haben wir die 51, ich lasse mal langsam die

Feine weg. Da passt die 40 natürlich auch nur einmal rein und der Rest ist 11. Dann

hat man die 40, da passt die 11 dreimal rein, 33, der Rest ist 7, also ist so langsam, als

ich das jetzt in den Kopf habe. Dann haben wir die 11 vorne, da passt die 7 auch nur

einmal rein, mal wieder 1, aber wir sehen hier so die Zahlen, die können dann schon

mal hoch und wieder runter gehen. Einmal 7 plus 4, dann haben wir die 7 und da passt

die 4 einmal rein und der Rest ist 3. Also man ist wirklich erstaunt, wie lange das hier

so immer weitergeht. Jetzt die 4 nach vorne, dann passt die 3 natürlich einmal rein und

wir haben, also hier ist natürlich, sobald hier eine 1 steht, ist eigentlich Schluss,

aber wir können ja noch mal vorsichtshalber weiter runter gehen. 3, da passt natürlich

dreimal die 1 rein, das geht bei der 1 hier natürlich immer auf. Darum ist der Rest hier

0, aber wenn man sich nur das Schema merkt, was man dann, also sicherheitshalber vielleicht

so eine Flausur macht, dann passt man auf, wenn hier die 0 ist, dann ist es der Wert

da davor, der der GGT ist. Also hier ist dann jetzt der GGT, den wir gesucht haben und wir

können hier oben eine 1 schreiben oder so. Ja erstaunlich, es ist aber ganz nett mal

zu sehen, dass das ziemlich lang gehen kann. Und jetzt die Zahlen würde ich sagen ohne

Gewehr, weil das ja immer eingetippt wird, mehrfach eingetippt und auch geschrieben,

aber ich hoffe eigentlich, dass es da so ziemlich passt. Ja die nächste, da ging das, war es

nicht ganz so lang, ich habe 1, 2, 3, 4, 5, 6, also zusammen mit dem Schritt 6 Zahlen

bei der nächsten Aufgabe. Gesucht der GGT von 598720 und 8639, also wieder die 598720

mit 8639 geteilt mit 6 und das passt 69 mal rein mit einem Rest von 2629. Jetzt haben wir

die 8639 teilen sie durch 2629 mit Rest, da habe ich eine 3 stehen und ein Rest von 752.

Jetzt die 2629, 752, passt noch wieder 3 mal rein und wir haben ein Rest von 373. Die 752

wird durch 373 geteilt, passt 2 mal rein und der Rest ist 6. Dann geht es weiter mit 373

geteilt durch 6, da haben wir hier die 62 und der Rest ist 1. Man könnte hier aufhören